Trong khi đó, cánh quân Sở do Tống Nghĩa chỉ huy đi đến An Dương, ở lại 46 ngày không tiến quân, mà sứ giả nước Triệu liên tục tới cáo cấp. Hạng Vũ sốt ruột muốn tiến quân, nhưng Tống Nghĩa không nghe theo. Nghĩa nói với Hạng Vũ:

Phàm con mòng đốt trâu thì không thể nào giết được rận chấy. Nay Tần đánh Triệu, nếu Tần đánh thắng thì quân mệt mỏi, ta lợi dụng lúc nó kiệt quệ mà đánh, nếu Tần không thắng thì ta hợp quân kéo về hứong tây, chắc chắn cướp lấy được nước Tần. Vì vậy, không gì bằng trước tiên để cho Tần và Triệu đánh nhau. Mang áo giáp dày, cầm binh khí sắc thì Nghĩa này không bằng ông, nhưng ngồi để trù tính sách lược thì ông không bằng Nghĩa.

Và để răn đe ý định tiến quân của Hạng Vũ, Tống Nghĩa bèn ra lệnh trong quân:

Ai mạnh như hổ, bướng như dê, tham như sói, cứng đầu không thể sai khiến được, đều chém tuốt!

Nghĩa lại sai con là Tống Tương sang làm tướng nước Tề[3] thân hành tiễn con đến đất Vô Diệm, uống rượu hội họp linh đình. Trời lạnh, mưa to, quân sĩ đều đói rét. Hạng Vũ thương quân sĩ, nghĩ tới trách nhiệm cứu Triệu và muốn báo thù cho chú, bèn quyết định giết Tống Nghĩa để ra quân. Buổi sáng hôm sau, Hạng Vũ lấy cớ vào hầu thượng tướng quân Tống Nghĩa rồi bước vào trướng chặt đầu Nghĩa và ra lệnh trong quân:

Tống Nghĩa mưu với Tề để phản lại nước Sở[4]. Sở Vương ra lệnh cho Vũ giết hắn!

Bấy giờ các tướng đều sợ hãi cúi đầu xin theo. Họ bàn nhau lập Hạng Vũ làm quyền thượng tướng quân, sai người đuổi theo giết chết Tống Tương. Hạng Vũ sai Hoàn Sở báo với Hoài Vương. Hoài Vương nhân đó phong Vũ làm thượng tướng quân, các mãnh tướng Anh Bố và Bồ tướng quân đều ở dưới quyền Hạng Vũ.